Database indexing for production MegaBLAST searches
نویسندگان
چکیده
منابع مشابه
Database indexing for production MegaBLAST searches
MOTIVATION The BLAST software package for sequence comparison speeds up homology search by preprocessing a query sequence into a lookup table. Numerous research studies have suggested that preprocessing the database instead would give better performance. However, production usage of sequence comparison methods that preprocess the database has been limited to programs such as BLAT and SSAHA that...
متن کاملVector Space Indexing for Biosequence Similarity Searches
We present a multi-dimensional indexing approach for fast sequence similarity search in DNA and protein databases. In particular, we propose effective transformations of subsequences into numerical vector domains and build efficient index structures on the transformed vectors. We then define distance functions in the transformed domain and examine properties of these functions. We experimentall...
متن کاملSuperparallel holographic correlator for ultrafast database searches.
We describe a superparallel holographic optical correlator that performs two-dimensional spatial and angular multiplexing simultaneously. The key step in this architecture is the use of a holographic multiplexer to split a query image into many copies before it applies them to the holographic database. A holographic demultiplexer, in conjunction with an aperture, is used to identify the locatio...
متن کاملIndexing In Database
Databases can store large amounts of data. each stored entity is a complex structure, called a record. Records are indexed based on the values of certain fields. A techniques for indexing data is provide.a method for compressed an index to obtain a compressed index that is easily stored and transmitted. The invention also provides for the decompression of such a compressed index. The main aim o...
متن کاملMotion Segmentation and Indexing for Video Database.∗
Recent growth in the number of digital images available motivates the development of image/video databases for the effective management of these ever-increasing images. A common image retrieval task requires retrieving all images in the database similar in image content to an example query image. In this paper, we develop a simple, fast and robust motion segmentation algorithm to separate image...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bioinformatics
سال: 2008
ISSN: 1367-4803,1460-2059
DOI: 10.1093/bioinformatics/btn554